The role of isomorphism in synthetic analysis. Pruning the search tree by finding disjoint isomorphic substructures.
نویسندگان
چکیده
Isomorphism is an equivalence relation that is less stringent than identity (equality), and it is useful for synthetic analysis, since it allows one to find reflexive routes for targets even when they do not have an element of symmetry.
منابع مشابه
A Polynomial Time Graph Isomorphism Algorithm For Graphs That Are Not Locally Triangle-Free
In this paper, we show the existence of a polynomial time graph isomorphism algorithm for a restricted class of graphs which are not triangle-free graphs. We consider graphs that have atleast 2 vertices in all rearranged sub-graphs. An Individualization-Refinement procedure(1 Dimensional Weisfeiler-Lehman Method) is used to rearrange one graph which splits the graph into disjoint vertex sets. T...
متن کاملOn isomorphism of two bases in Morrey-Lebesgue type spaces
Double system of exponents with complex-valued coefficients is considered. Under some conditions on the coefficients, we prove that if this system forms a basis for the Morrey-Lebesgue type space on $left[-pi , pi right]$, then it is isomorphic to the classical system of exponents in this space.
متن کاملThe Role of Faculty Members on Finding Job Process for Graduates: a qualitative research
Finding Job is defined as a pattern of voluntary, purposeful, self-regulating behaviors aiming at achieving employment. This concept is influenced by various factors and predictors among which the role of social support has been examined in various research. Concerning the important role of universities faculty members on the improvement of career path and students’ job search process, as an es...
متن کاملThe Study of Substructures of Addiction Phenomena in High School Students Using Problem Finding Workshops
Background: Addiction is one of the complicated problems in Iranian young population. The social and cultural dimensions of this social disease are less considered. So considering socio-cultural and environmental resources, this study investigated the substructures of addiction according to the viewpoints of high-school students of Kerman in 2007-2008.Methods: This qualitative study accomplishe...
متن کاملScrewBox: a Randomized Certifying Graph-Non-Isomorphism Algorithm
We present a novel randomized approach to the graph isomorphism problem. Our algorithm aims at solving difficult instances by producing randomized certificates for non-isomorphism. We compare our implementation to the de facto standard nauty. On many of the hardest known instances, the incidence graphs of finite projective planes, our program is considerably faster than nauty. However, it is in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Chemical communications
دوره 8 شماره
صفحات -
تاریخ انتشار 2003